Amendments to the Claims: 

Rewrite the claims as set forth below. This listing of claims replaces all prior versions and 
listings of claims in the application: 

Listing of the Claims: 

1 . (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising: 

comparin g, by the graphics processing engine, a tile Z value range of a tile comprised of 
a plurality of pixels with a hierarchical Z value range and a stencil code specifying whether 
stencil values in the tile are at least equal to, less than or greater than a background stencil value 
upon which the tile is being compared; 

updatin g, by the graphics processing engine, the hierarchical Z value range and the 
stencil code in response thereto; and 

determinin g, by the graphics processing engine, whether to render a plurality of pixels 
within the tile based on the comparison of the tile Z value range with the hierarchical Z value 
range and the stencil code. 

2. (Currently amended) The method of claim 1 wherein th e st e p of determining 
whether to render a plurality of pixels further comprises: 

determining at least one of the following: (1) if a stencil test fails, (2) if the stencil test 
passes and a hierarchical Z value test fails and (3) if the stencil test passes and the hierarchical Z 
value test passes on at least one pixel in the tile. 

3 . (Previously presented) The method of claim 2 further comprising: 
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rendering the pixels of the tile when the stencil test passes and the hierarchical Z value 
test passes on at least one pixel of the plurality of pixels in the tile. 

4. (Original) The method of claim 2 further comprising: 

killing the tile when at least one of the following occurs: the stencil test fails or the stencil 
test passes and the hierarchical Z value test fails. 

5. (Original) The method of claim 1 wherein the tile Z value range contains a tile 
MinZ and a tile MaxZ and the hierarchical Z value range contains a hierarchical cache MinZ and 
a hierarchical cache MaxZ. 

6. (Previously presented) The method of claim 5 wherein the stencil code is only a 
three bit data value. 

7. (Currently amended) The method of claim 1 wherein th e st e p of determining 
whether to render a plurality of pixels further comprises: 

determining if a per-pixel depth operation needs to be performed; and 

determining if stencil operations need to be performed. 

8. (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising: 

receivin g, by the graphics processing engine, a tile having a plurality of pixels; 

determinin g, by the graphics processing engine, if the tile is visible relative to a stencil; 
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if the tile is visible in a hierarchical Z 



plane; and 

updatin g, by the graphics processing engine, a hierarchical Z value range and a stencil 
code specifying whether stencil values in the tile are at least equal to, less than or greater than a 
background stencil value upon which the tile is being compared in response thereto, wherein the 
stencil code is a multiple-bit indicator which specifies a relation of all stencil values in the tile 
relative to a background value. 

9. (Previously Presented) The method of claim 8 further comprising: 

generating an indicator to indicate whether to render the plurality of pixels within the tile. 

10. (Previously presented) The method of claim 9 wherein generating the indicator 
includes: 

determining if a per-pixel depth operation needs to be performed; and 

determining if stencil operations need to be performed. 

1 1 . (Previously presented) The method of claim 8 wherein determining if the tile is 
visible relative to the stencil comprises: 

generating the stencil code; and 

comparing the stencil code to a stencil value and a stencil mask. 

12. (Cancelled) 
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13. (Previously presented) The method of claim 1 1 wherein determining if the title is 
visible in a hierarchical Z plane comprises: 

receiving a MinZ and a MaxZ for the tile; and 

comparing the MinZ and the MaxZ to a hierarchical Z range, wherein at least one of the 
plurality of pixels is visible in the z-plane, indicating the tile is visible in the hierarchical Z plane. 

14. (Previously presented) The method of claim 9 wherein the indicator indicates a 
positive indication when it is determined that the tile is visible relative to the stencil and it is 
determined that the tile is visible in the hierarchical Z plane and wherein the indicator indicates a 
negative indication when it is determined that the tile is not visible relative to the stencil or it is 
determined that the tile is not visible in the hierarchical Z plane. 

15. (Previously presented) The method of claim 14 wherein the pixels of the tile are 
rendered if the indicator indicates the positive indication and wherein the tile is killed if the 
indicator indicates the negative indication. 

16. -18. (Cancelled) 

19. (Currently amended) The apparatus graphics processing engine of claim 23 
wherein the comparator determines if a per-pixel depth operation needs to be performed and 
determines if stencil operations need to be performed. 

20. -22. (Cancelled) 
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23. (Previously presented) A graphics processing engine comprising: 

a comparator operative to receive a tile MinZ and a tile MaxZ associated with a tile 
having a location and a plurality of pixels; 

a hierarchical Z buffer and stencil cache operably coupled to the comparator; and 

a hierarchical Z buffer and stencil cache updater operably coupled to the comparator, 
wherein the hierarchical Z buffer and stencil cache provides a cache MinZ, cache MaxZ, and a 
stencil code specifying whether stencil values in the tile are at least equal to, less than or greater 
than a background stencil value upon which the tile is being compared to the comparator, 
wherein the cache MinZ and the cache MaxZ are associated with the location of the tile and 
wherein the comparator compares the tile MinZ and the tile MaxZ to the cache MinZ and the 
cache MaxZ, and compares the stencil code to a stencil value and a stencil mask. 

24. (Currently amended) The apparatus graphics processing engine of claim 23 
wherein the comparator generates an indicator that indicates the visibility of the plurality of 
pixels of the tile relative the stencil mask and a hierarchical Z plane. 

25. (Currently amended) The apparatus graphics processing engine of claim 24 
further comprising: 

a kill module operably coupled to the hierarchical Z buffer and stencil cache updater 
wherein the hierarchical Z buffer and stencil cache updater receives the indicator from the 
comparator and the hierarchical Z buffer and stencil cache updater provides a kill signal to the 
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kill module based on the indicator and wherein the hierarchical Z buffer and stencil cache 
updater updates the hierarchical Z buffer and stencil cache in response to the indicator. 

26. (Previously presented) The method of claim 1, wherein comparing the tile Z value 
range with the hierarchical Z value range and the stencil code comprises comparing the stencil 
code to a stencil value and a stencil mask. 

27. (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising: 

determinin g, by the graphics processing engine, if a tile comprised of a plurality of 
pixels, is visible relative to a stencil by generating a stencil code specifying whether stencil 
values in the tile are at least equal to, less than or greater than a background stencil value upon 
which the tile is being compared and comparing the stencil code to a stencil value and a mask; 
and 

determinin g, by the graphics processing engine, if the tile is visible in a hierarchical Z 
plane by comparing a MinZ and a MaxZ for the tile to a hierarchical Z range. 

28. (Previously presented) The method of claim 27, further comprising: 

generating an indicator wherein the indicator indicates a positive indication when the tile 

is visible relative to the stencil and visible in the hierarchical Z plane, and wherein the indicator 
indicates a negative indication when the tile is not visible relative to the stencil or in the 
hierarchical Z plane; 

rendering pixels of the tile if the indicator indicates the positive indication; and 
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killing the tile if the indicator indicates the negative indication. 

29. (Previously Presented) The method of claim 28, further comprising updating the 
hierarchical Z value range and the stencil code. 

30. (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising: 

determinin g, by the graphics processing engine, if a tile comprising of a plurality of 
pixels, is visible relative to a stencil by generating a stencil code specifying whether stencil 
values in the tile are at least equal to, less than or greater than a background stencil value upon 
which the tile is being compared and comparing the stencil code to a stencil value and a mask; 

determinin g, by the graphics processing engine, if the tile is visible in a hierarchical Z 
plane by comparing a MinZ and a MaxZ for the tile to a hierarchical Z range; and 

generatin g, by the graphics processing engine, a signal indicating that a detailed depth 
test is not required because all pixels of the tile are known to be visible in the hierarchical Z 
plane. 



31. (Previously presented) The method of claim 1 wherein comparing the stencil 
code comprises comparing the stencil code that represents whether a background value is equal 
to all stencil values, that the background value is less than all stencil values, that the background 
value is less than or equal to all stencil values, that the background value is greater than all 
stencil values, that the background value is equal to or greater than all stencil values, that the 
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background value is greater than or less than all stencil values, but not equal to any stencil 
values, and to replace all stencil values with background when reading a tile from memory. 
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